Traceability Attack Algorithm on EOHLCAP RFID Authentication Protocol

We analyze a recent RFID lightweight authentication protocol, namely EOHLCAP scheme. Based on our analysis, however, a new traceability attack algorithm makes the scheme insecurity, if the attacker has the ability to distinguish the target tag. Some lightweight authentication protocols are susceptible to the similar traceability attack, so we propose a new traceability attack algorithm. More precisely, we also show how our attack algorithm can be applied to the older schemes. To counteract such security issue, we revise the EOHLCAP scheme with the rotation operation and show that the proposed model satisfies the indistinguishability property. Finally, we introduce a revised protocol, namely EOHLCAP+ scheme, which conforms to the security requirement and resists the tracing attack.